ON RADU'S PROBLEM 


by H. Ibstedt 


For a positive integer n, the Smarandache function S(n) is defined as the smallest positive 
integer such that S(n)! is divisible by n. Radu [1] noticed that for nearly all values of n up 
to 4800 there is always at least one prime number between S(n) and S(n+1) including 
possibly S(n) and S(n+ 1). The exceptions are n=224 for which S(n) =8 and S(n+1)=10 and 
n=2057 for which S(n)=22 and S(n+1)=21. Radu conjectured that, except for a finite set 
of numbers, there exists at least one prime number between S(n) and S(n+1). The 
conjecture does not hold if there are infinitely many solutions to the following problem. 


Find consecutive integers n and n+1 for which two consecutive primes p,.and p,,, exist So that 
P, < Min(S(n),S(n+1)) and p,,, > Max(S(n),S(n+1)). 


Consider 
n+1 = xp; (1) 
and 
n = Pret (2) 
where p, and p,,, are consecutive prime numbers. Subtract (2) form (1). 
xp,” a Prot ee (3) 
The greatest common divisor (p,,p,.;°) = 1 divides the right hand side of (3) which is the 
condition for this diophantine equation to have infinitely many integer solutions. We are 
interested in positive integer solutions (x,y) such that the following conditions are met. 
S(n+1) = sp, Le S(x) < sp, (4) 
S(n) a SPr +1 1.€ S(y) = SPr+1 (5) 
In addition we require that the interval 


sp,> < q < sp,,,° is prime free, i.e. q is not a prime. (6) 


Euclid’s algorithm is used to obtain principal solutions (x,y) to (3). The general set of 
solutions to (3) are then given by 


X=X% + Pyrt Y =Yo-P,t (7) 


with t an integer. 
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These algorithms were implemented for different values of the parameters d=p,., - p,,S 
and t resulted in a very large number of solutions. Table 1 shows the 20 smallest (in respect 
of n) solutions found. There is no indication that the set would be finite. A pair of primes 
may produce several solutions. 


Table 1. The 20 smallest solutions which ocurred for s=2 and d=2. 


265225 
843637 
6530355 
24652435 
35558770 
40201975 
45388758 
46297822 
67697937 
138852445 
157906534 
171531580 
299441785 
§51787925 
1223918824 
1276553470 
1655870629 
1853717287 
1994004499 
2256222280 
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Within the limits set by the design of the program the largest prime difference for which a 
solution was found is d=42 and the largest exponent which produced solutions is s=4. Some 
numerically large examples illustrating the these facts are given in table 2. 

Table 2. 
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To see the relation between these large numbers and the corresponding values of the 
Smarandache function in table 2 the factorisations of these large numbers are given below: 


2-3-89- 193 - 431 - 1612781? 
509 - 3253 - 1612823? 


118229366647 15339578483018 
118229366647 15339578483017 


11157906497858 100263738683634 


2-7 37° - 56671 - 553332 
11157906497858 100263738683635 = 3 


-5- 11-19? - 16433 - §53373 


- 11° - 307 - 12671 - 55333? 
-23-37-71-419 - 743 -§53373 


175498652132211624 13502236227 
175498652132211624 13502236226 


Ww & 


Wow 


27032997592 120525363470705 1822848570391314 = 2-33-47 - 1289 -2017- 119983 - 1674417 
27032997592 120525363470705 1822848570391313 = 37 - 23117 - 24517 - 38303 - 167443* 


It is also interesting to see which are the nearast smaller P, and nearast bigger P,,, primes 
to S, = Min(S(n),S(n+1)) and S, = Max(S(n),S(n+1)) respectively. This is shown in table 
3 for the above examples. 


Table 3. 
3225539 3225562 
165983 165999 166011 


669763 669764 669772 


Conclusion: There are infintely many intervals {Min(S(n),S(n-1)),Max(S(n),S(n-1))} which 
are prime free. 
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